روش های اولیه-دوگان نقطه درونی برای مسائل برنامه ریزی خطی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده علوم ریاضی
- نویسنده صمد حکمتی مطلق
- استاد راهنما حسین منصوری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
برنامه خطی مسئله ای با می نیمم سازی یا ماکزیمم سازی یک تابع خطی، همراه با محدودیت های خطی به صورت مساوی یا نامساوی است. اولین روش برای حل این مسائل روش سیمپلکس بود که در سال 1947 توسط دانتزیگ ارائه شد. کلی و مینتی ثابت کردند که پیجیدگی روش سیمپلکس جند جمله ای نیست.مهمترین پیشرفت در زمینه ی برنامه ریزی خطی مقاله کارمار کار در سال 1984 بود که روش نقطه درونی را ارائه داد. این روش ها در عمل کارایی بیشتری دارند. ممکن است یک تفاوت بین روش های نقطه درونی وجود داشته باشد، مطابق با این که آیا آن ها روش های نقطه درونی شدنی یا روشهای نقطه درونی نشدنی هستند. روش های نقطه درونی شدنی از یک نقطه شدنی اکید شروع می کنند وشدنی بودن در طول الگوریتم حفظ می شود. به دست آوردن نقطه اولیه شدنی در همه روش های نقطه درونی غیر بدیهی می باشد. از طرف دیگر، روش های نقطه درونی نشدنی با یک نقطه دلخواه مثبت شروع می شوند و با نزدیک شدن به جواب بهین، شدنی بودن تامین می شود. در این پایان نامه، ما تاثیر تبدیل جبری را بر معادله ی مرکزی بررسی می کنیم و به طور خاص دو مورد تبدیل توانی و تبدیل لگاریتمی را در نظر می گیریم.
منابع مشابه
روش های نقطه درونی اولیه-دوگان برای مسائل برنامه ریزی غیرخطی نیمه معین
مسائل برنامه ریزی غیرخطی نیمه معین، به دلیل اینکه شامل بسیاری از مسائل یهینه سازی می باشند، از اهمیت ویژه ای برخوردار هستند. اما با این وجود، تاکنون مطالعات اندکی در این زمینه صورت گرفته است. در این پایان نامه سعی بر آن شده است که مسائل بهینه سازی غیرخطی نیمه معین مثبت را معرفی کرده، سپس شرایط بهینگی را برای این نوع مسائل به طور کامل بیان کنیم. هدف اصلی از این پایان نامه، استفاده از روش های نقط...
15 صفحه اولروشهای نقطه درونی برای حل مسائل برنامه ریزی خطی
برنامه ریزی خطی مساله ای است با مینیمم سازی یا ماکزیمم سازی یک تابع خطی، همراه با محدودیت های خطی به صورت مسای یا نا مساوی است. اولین روش برای حل این مسائل روش سیمپلکس بود که درسال 1947 توسط [6] gorge dantzigارائه شد. حتی بعد از این که klee و minty در [13] ثابت کردند که پیچیدگی روش سیمپلکس چند جمله ای نیست، این روش همچنان برای حل مسائل برنامه ریزی خطی استفاده می شد. اولین الگوریتم زمان چند جمل...
15 صفحه اولروش نقطه درونی اولیه-ثانویه برای برنامه ریزی غیر خطی با همگرایی محلی و سراسری قوی
چکیده ندارد.
15 صفحه اولروش های نقطه درونی نشدنی اولیه-دوگان اصلاح شده با گام کامل نیوتن برای مسائل بهینه سازی خطی
روش های نقطه درونی یکی از موثرترین روش ها برای حل مسائل بهینه سازی خطی می باشند که به دو روش نقطه درونی شدنی و نقطه درونی نشدنی تقسیم می شوند. روش نقطه درونی شدنی با یک نقطه درونی شدنی اکید شروع می شود و شدنی بودن را در طول الگوریتم حفظ می کند. پیدا کردن یک نقطه شدنی آغازین از دشوارترین بحث روش نقطه درونی شدنی است. یکی از روش هایی که بر این دشواری غلبه کرد روش همگن معرفی شده توسط یی foot...
15 صفحه اولروش های تعقیب مسیر اولیه-دوگان برای حل مسائل برنامه ریزی خطی و مسائل $p_*(kappa)$ - خطی مکملی
روش های تعقیب مسیر اولیه-دوگان از کارآمدترین روش های نقطه درونی برای حل مسائل برنامه ریزی خطی، مسائل درجه دوم، مسائل مکملی و مسائل بهینه سازی مخروطی هستند. این روش ها از لحاظ عملی بسیار موثر بوده و دارای پیچیدگی چندجمله ای می باشند. در این رساله مسائل بهینه سازی خطی و دسته ای از مسائل مکملی تحت عنوان مسائل $p_*(kappa)$-مکملی خطی را در نظر می گیریم و تلاش می کنیم که الگوریتم های تعقیب مسیر ...
15 صفحه اولیک روش نقطه-درونی اولیه-دوگان بهنگام سازی بزرگ دینامیکی برای بهینه سازی خطی
روش های نقطه-درونی اولیه-دوگان برای حل بسیاری از مسائل بهینه سازی موثر می باشند، از لحاظ تئوری بهترین کران پیچیدگی شناخته شده برای الگوریتم های با طول گام کوتاه، در مقایسه با الگوریتم ها ی بهنگام سازی بزرگ بهتر است ولی در عما الگوریتم های بهنگام سازی بزرگ موثر واقع شدند که این پدیده را شکاف بین تئوری و عنل می نامند. در این پایان نامه ابتدا برخی ویژگی های تابع نزدیکی خود-منظم برای مسائل بهین...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده علوم ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023